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AMENDMENTTS TO THF. CT.ATMS 
A detailed listing of all claims that are. or were, in the present appl: sation, 
irrespective of whether the claiin(s) remains under examination in the application are pivsented 
below. The claims are presented in ascending order and each includes one status ide itifier. 
Those claims not cancelled or withdrawn but amended by the cuirent amendment utilize the 
following notations for amendment: 1. deleted matter is shown by strikethrough for six more 
characters and double brackets for five or less characters; and 2. added matter is sho vn by 
underlining. 

1 (Currently Amended) A method for estimating [[the]] movement between two nur erical 
images, /, and 7^, having luminances and 7, , respectively, for generating for each pH;int of 

coordinates x,y of the image 7^ a movement vector d(x,y) = (d^^d^) to form an image that 

is an approximation of the image /j with a luminance y2{x,y)^YXx-d^y-d^) from the 
image wherein the method comprises the following steps: 

(a) defining an initial model of finished elements, the model comprising £ mesh 
having nodes that are points of the image /, , a movemrat vector associated with each r.ide of 
the mesh, and an inteipolation formula for calculating a [[the]] vahie of the movement vec :or of 
each point of the image /, from [[the]] values of the movement vectors of the nodes of the mesh 
to which the image /j belongSi[[,]] 

(b) globally optimizing the values of all the movement vectors of the initial mo :.el or 
a final model according to a differentia] method to refine the initial model or th e final mnrtft [[ ]] 
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(c) calculating a variation E between the image h and the image for each 
finished element or meshi[[,]] 

(d) carrying out a finer meshing on a discrete fraction of all the finished ejrments 
determined according to a criterion relating to the variation E and aUocating a movement vector 
to each new mesh node to define the final model of finished elements;[[J] and 

(e) repeating steps (b), (c) and (d) for [[on]] the final model of finished e3i:ments 
obtained at the end of the preceding step (d) until a stoppage criterion is satisfied. 

2. (Previously Presented) A method according to claim \, wherein the finished 
elements are classified in a decreasing order of the variation E of each finished element .md X 
first finished elements of the classification are subdivided into smaUer finished elements tc cany 
out a finer meshing on a discrete fiaction of the finished elements in step (d), whea jin X 
represents a predetemiined fraction of the number of finished elements in the model. 

3. (Previously Presented) A method according to claim 1, wherein to carry out » finer 
meshing on a discrete fiction of the finished elements in step (d). the vBriation E calculaied in 
step (c) for each finished element is compared with a threshold variation that depends on ii size 
of the finished element in question, and each of the finished elements having a variaton E 
greater than the threshold variation is subdivided into smaller finished elements. 



3 
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4. (Currently Amended) A method according to claim 1, wherein the stoppage cniterion 
comprises a predetermined predotorcmino d number of iinished elements constituting the model 
of finished elements defined by st^ (d). 

5. (Previously Presented) A method according to claim 1, wherein the stoppage 
criterion is satisfied when the variations E of the finished elements defined by step |d) are 
smaller than a functional threshold variation that depends on a size of the finished dennaits in 
question- 

6. (Cunently Amended) A method according to claim 1, wherein for each numerical image 
/, and , a set of R images ![ with a level of resolution r and a luminance Yf is define.:, with 
rtaking the values (0,....i?-l) and / taking the values 1 and 2, images /» and corresponding 
to the numerical images /, and , respectively, and wherein the steps (b) to (e) are cairii^d out 
for each resolution level r fxom the level /- = /?- 1 to the level r = 0 . 

7. (Currently Amended) A method according to claim 6, wherein the sets of R imago;, with 
resolution level r are obtained by filtering the images /, and /, along two directions x rad y 
using a low^pass fiher with a pulse response K, each image /: [[being]] defined ty the 
equation: 

u=^-M V — M 

wherein Mis a natural integer. 
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8. (Cuirently Amended) A method according to claim 7, wherein the pulse responsf; is 
defined as: 



n " ^ Wherein 5= 

ft=-M 



s: =2Asmc(2;z0,n) = 25^iH^^ and 

2^n 



5= J- 



and wherein 5 is a natural integer. 

9. (Previously Presented) A method according to claim 1, wherein the mo^ ament 
vectors are nil vectors when the initial model is defined, 

10. (Currently Amended) A method according to claim 1, wherein the variation E bciween 
the image I2 and the image /, for each finished element e is defined by the equation: 

wherein DFD{x,y)^Y,{x,y)-Y,{x-d,,y~d^). 

1 1 . (Currently Amended) A method according to claim 1 , wherein the interpolation formula 
for calculating the value of the movement vector of a point P of coordinates {x,y) in the image 
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I2 belonging to a finished element e with vertices and P, with respective coorfUnates 

{^i^yi)X^j>yj) and {x^.yj) is: 

I=i.J.k. 

wherein is a function of the form: 



I-iJ.k 

[t,(jc,:k) = o . , 



12. (Previously Presented) A method according to claim 1, wherein the diffe ential 
method for optimizing the movetnent vectors is a Gauss-Newton method. 

13. (Previously Presented) A method according to claim 12, wherein the difife;] aitial 
method for optimizing the movement vectors is a Marquardt extension of the Gauss-Nrwton 
method. 

14. (Previously Presented) A method according to claim 1, wherein a compactness 
constraint is imposed on each finished element when the movement vectors of the initial model 
of finished elements are optunized, the constraint preventing a compactness of each finished 
element fi^om approaching zero. 
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15. (Cmrently Amended) A method according to claim 14, wherein the compactness 
constraint on a finished element e with vertices P,,P.,P, and compactness C {Pu}\P,) is 
defined by the equation: 

+ ^ . -P.- + ? > ^* + ^ p. j ^ -s: X C(/^, ), 

wherein ^ and rfr^ represent the movement vectors of the vertices P„ , during the 
optimization step[[,]] and AT is a compactness parameter. 

16- (Previously Presented) A method according to claim 14, wherein the optimization 
of the movement vectors imder the compactness constraints on the finished elements is resolved 
by an increased Lagrangian technique. 

17. (Previously Presented) A method according to claim 1(5, wherein the conslraints 
are used in a linearized form in the increased Lagrangian technique. 

18. (Previously Presented) A method according to clahn 1, wherein optimizing the 
values of the movement vectors uses an LDIi profile technique. 

19. (Previously Presented) A method according to claim 1. wherein the ms.ihing 
earned out on the discrete fraction of the finished elements in step (d) is associated v-ith a 
partially quaternary tree in which each level represents a meshing level and each node repr«: ;ents 

7 
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a triangle of the given level, and wherein a binary train describing the tree is genenUed for 
coding the images. 



mo ' cement 



20. (Previously Presented) A method according to claim 19, wherein the 
vectors associated with each node of the tree are encoded differentially with respect to the 
movement vectors of a father node when Ihe father node exists, and wherein the movement 
vectors are ordered in the binary train along a width passage of the tree. 

21. (Previously Presented) A method according to claim 1. wherein the ii.jshing 
earned out on the discrete fraction of the finished elements in step (d) is associated .vith a 
partiaUy quaternary tree in which each level represents a meshing level and each node represents 
a triangle of the given level, and wherein the tree is generated from a binary train of eri:oded 
data describing the tree for decoding the images. 

22. (Previously Presented) A method according to claim 21, wherein the encod.;:! data 
relating to a given level of the tree is collectively regrouped in the binary train to geners ie the 
tree level by level as the binary train is read. 

23. (Previously Presented) A method according to claim 1, wherein at least one l ange 
belongs to a group consisting of the following ranges: 

compression of sequences of images, and 
compression of data in spaces larger than 2. 
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